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Abstract 

To each graph without loops and multiple edges we assign a family 
of rings. Categories of projective modules over these rings categorify 
U~{q), where g is the Kac-Moody Lie algebra associated with the 
graph. 
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1 Introduction 

The goal of this paper is to categorify = Ug{g), for an arbitrary simply- 
laced Kac-Moody algebra g. Here U~ stands for the quantum deformation 
of the universal enveloping algebra of the "lower-triangular" subalgebra of g. 

Following the discovery of quantum groups Uq{g) by Drinfeld [I2] and 
Jimbo [H], Ringel ^\ found a Hall algebra interpretation of the negative 
half U~ of the quantum group in the simply-laced Dynkin case. Lusztig |3T] , 
[32] . [33] gave a geometric interpretation of U~ and produced a canonical 
basis there via a sophisticated approach which required the full strength of 
the theory of Z-adic perverse sheaves. Kashiwara [IS] defined a crystal basis 
of U~ at 0, a graph equipped with extra data, and in [2U] constructed the so- 
called global crystal basis of U~ . Grojnowski and Lusztig [16j proved that the 
global crystal basis and the canonical basis are the same. The canonical basis 
B of U~ gives rise to bases in all irreducible integrable [/-representations. 
Lusztig [34j also produced an idempotented version \J oi U and defined a 
basis there. 

The work of Ariki can be viewed as a categorification of the restricted 
dual of U~{g) for g = sl^r and g = sljy and a categorification of all irre- 
ducible integrable representations of these Lie algebras (see also [27], [2], [3], 
[37]). An integral version of the restricted dual of f/~(g) becomes the sum 
of Grothendieck groups of suitable blocks of affine Hecke algebra representa- 
tions. An earlier work of Zelevinsky [17] can be understood in this context 
as a parametrization of basis elements of U~{g)* via certain irreducible rep- 
resentations of affine Hecke algebras. Irreducible integrable representations 
of U{q) become Grothendieck groups of Ariki-Koike cyclotomic Hecke alge- 
bras, which are certain finite-dimensional quotient algebras of affine Hecke 
algebras. 

Grojnowski ^14j found a purely algebraic way to understand these cate- 
gorifications via a generalization of Kleshchev's methods for studying modu- 
lar representations of the symmetric group [22], [23], [21] • This approach was 
further developed by Grojnowski-Vazirani [17], Vazirani [15], [16], Brundan- 
Kleshchev [8] and others. It is explained in Kleshchev [25] in the context of 
degenerate affine Hecke algebras. 

In this paper we introduce graded algebras categorifying U~{g), for an 
arbitrary simply-laced g. We start with an unoriented graph F without loops 
and multiple edges. Let I be the set of vertices of F. The bilinear Cartan 
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form on N[/] is given on the basis elements i,j & I by 

(2 iit=j, 
i ■ j = I —1 Hi and j are joined by an edge, 
I otherwise. 

The algebra U~ over Q(g), the negative (or positive) half of the quantum 
universal enveloping algebra, has generators 6i, i & I, and defining relations 

e,e, = e,e, if ^-7 = 0, 
(g + q-^)eieje^ = e^e^ + OjO^ a i-j = -1. 

The algebra contains a subring j^i, which is the Z[g, g^^]-lattice generated 
by all products of quantum divided powers 6f'\ The canonical basis B is a 
basis of viewed as a free g~^]-module. 

In Section [2] of this paper to each graph F as above we assign a family 
of graded rings -R(z^), over u G N[/]. The rings are defined geometrically, 
via braid-like plane diagrams which consist of interacting strings labelled by 
vertices of the graph. We prove basic results about these rings, then switch 
from the ground ring Z to a field k to simplify the study of i?(i/)-modules. 
We show that the representation theory of -R(z^) categorifies the integral 
form yif of U~ . We consider the category i?(z/)— pmod of finitely-generated 
graded left projective i?(z/)-modules and its Grothendieck group Kq^R^u)). 
Let R = ®vR{y) and define 

Ko{R) = MR{p)). 

y<m[i\ 

Induction and restriction functors coming from the inclusions R{v)®R{v') C 
R{v + v') give rise to the multiplication and comultiplication homomorphisms 

K^{R) ® MR) MR), MR) — MR) ® MR) 

that satisfy the same properties as those for ^i. We define a homomorphism 
of g~^]-algebras 7 : — >Kq{R) that also respects comultiplication and 
takes a divided powers product element 9 = 6^'^^^ . . . 6^°^''^ to the image of a 
certain projective module Pq in the Grothendieck group. 

The quantum Gabber-Kac theorem implies that 7 is injective. By mir- 
roring for the case of rings R{v) the methods of Kleshchev, Grojnowski, 
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and Vazirani, who studied socles of induction and restriction applied to ir- 
reducible representations, we show that homomorphism 7 is surjective for 
any graph T and any field k. The main result of the paper is the following 
theorem. 

Theorem 1.1. 7 : — >Kq{R) is an isomorphism of N[/]-graded twisted 
bialgebras. 

The term "twisted bialgebras" is used above, since the comultiplication 
in j[{ and Kq{R) becomes an algebra homomorphism only after the multi- 
plication in the tensor squares ^f®^ and Kq^R)®"^ is twisted by powers of 

We conjecture that, when F is a tree and k = C, isomorphism 7 takes 
canonical basis elements to the images of indecomposable projective modules 
in Kq{R). When the graph is a single vertex, this conjecture is almost trivial. 
We verify the conjecture in a simple case of the graph V with two vertices 
and one edge, with all canonical basis elements being monomials. 

The rings R{v) should be hnked to Lusztig's geometric realization of ^f: 

Conjecture 1.2. For k = C and graph F a tree, the algebra -R(z/) is Morita 
equivalent to the algebra of equivariant ext groups ExtG^,(-^, L)-, where G,j — 
Y\i^i GL{i'i) and L is the sum of simple perverse sheaves L^, over all b e B,^, 
in Lusztig's geometric realization of . 

This conjecture should follow from an isomorphism between R{i') and a 
suitable convolution algebra. When F contains cycles, it's possible to modify 
R{i') by introducing "monodromies" around the cycles, and the conjecture 
is likely to hold for a modified version of R{v). 

Our results hint at the relation between representation theory of affine 
Hecke algebras for GL{n) when q is not a root of unity and representations of 
when the graph F is a chain. We conjecture that completions of affine 
Hecke algebras along suitable maximal central ideals are Morita equivalent 
(or even isomorphic) to completions of -R(z/) along the grading. The above 
conjectures, if true, would link Lusztig's geometrization of U~ with Ariki's 
categorification of U~ and its restricted dual for g = 1 and V — An- 

We arrived at the definition of rings R{y) from computations involving 
homomorphisms of bimodules over cohomology rings of partial fiag varieties. 
The bimodules themselves are the cohomology groups of partial and iterated 
fiag varieties that give correspondences for the action of generators Cj and 
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fi of quantum sIn in the Beilinson-Lusztig-MacPherson geometric model [1] 
of quantum sIn- This model was given a categorical interpretation by Gro- 
jnowski and Lusztig |T5] and later reinterpreted, for N = 2, via transla- 
tion and Zuckerman functors in with various generalizations constructed 
in [13], [H], [H], and in a very recent striking work [l9]. 

In Section [231 we define certain quotient algebras of -R(z^) and conjecture 
that their categories of modules categorify irreducible integrable represen- 
tations of Uqlo). A straightforward generalization of our constructions and 
results from algebras R{i^) and their quotient algebras in the simply-laced 
case to that of an arbitrary symmetrizable Kac-Moody algebra q will be 
presented in a follow-up paper. 

In the paper P (see also [II]), Chuang and Rouquier defined s/(2)- 
categorifications, substantiated them with many diverse examples, and ap- 
plied to the modular representation theory. Partially inspired by [9j and [10] , 
the second author suggested and investigated a categorification of Lusztig's 
idempotent completion U of quantum sl{2) in [28], [29]. A definition of a 
categorification of Ug(0) for any simply-laced g can be obtained by combining 
the diagrammatic relations of -R(i^) with those of U-categorification in [28j . 

R. Rouquier [12], in his recent talk, defined sl{N)- and affine sl{N)- 
categorifications and outlined a conjectural program that aims to vastly gen- 
eralize his prior work with J. Chuang [9] on s/(2)-categorifications. We expect 
Rouquier's and our approaches to be closely related. R. Rouquier informed 
us that a signed version of rings -R(z^) appears in his categorification pS] of 
U (0) for a simply-laced q. 

Acknowledgments: This paper was written while the first author was 
at the Institute for Advanced Study, and he would like to thank the Institute 
for its hospitality and the NSF for fully supporting him during that time 
through the grant DMS-0635607. Additional partial support came from the 
NSF grant DMS-0706924. 

2 Rings R{i^) and their properties 
2.1 Definitions 

We fix a graph F, not necessarily finite, with set of vertices / and unoriented 
edges Er- We require that F has no loops and multiple edges. By N[/] we 
denote the commutative semigroup freely generated by vertices of F and for 
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i/ e N[/] write 

t/ = ^z/i-i, i/^eN, N= {0,1,2,...}. (2.1) 

Let |z/| = ^ z/j G N, and Supp(z/) = {i | z/j 7^ 0}. We define a bilinear form 
on by i ■ i = 2, i • j = —1 if i and j are connected by an edge, and 
i ■ j — otherwise. In the basis {i}i<=i of vertices the bilinear form is given 
by the Cartan matrix of F. 

To r we associate a diagrammatic calculus of planar diagrams. We con- 
sider collections of arcs on the plane connecting m points on one horizontal 
line with m points on another horizontal line. The position of m points 
on the fine is fixed once and for all (for instance, we could take points 
{1,2,..., m} e R). Arcs have no critical points when projected to the y-axis 
of the plane (a condition reminiscent of braids). Each arc is labelled by a 
vertex of F. Arcs can intersect, but no triple intersections are allowed. An 
arc can carry dots. An example of such a diagram is shown below. 




i j i k 



where k are vertices of F and the label of an arc is written at the bottom 
end of the arc. We allow isotopies that do not change the combinatorial type 
of the diagram and do not create critical points for the projection onto the 
z-axis. 




i j i k k i j i k k 



We proceed by allowing finite linear combinations of these diagrams with 
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integral coefficients, modulo the following local relations 

iii^j, 

ifz-j=0, 

i 3 




+ 



i 3 



i 3 



if i • j = -1. 



(2.3) 



X - 

13 i 3 






I 3 



for i ^ j (2.4) 



I 3 







(2.5) 
(2.6) 




3 k 





I 3 I 



unless i = k and i ■ j — —1 



i 3 k 




iii-j 



% 3 I 



i 3 i 



(2.7) 



(2.8) 



Fix V G N[/]. Let Seq(z/) be the set of all sequences of vertices i = ii . . Am 
where ik ^ I for each k and vertex i appears Vi times in the sequence. The 
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length m of the sequence is equal to |z/| and the cardinality of Seq(z/) is equal 
to ( ^ I , taken over all i E I. For instance, 

Seq(2i + j) = {iij,iji, jii}. 

Each diagram D as described above determines two sequences hot{D) and 
top(D) in Seq(z/) for some u. The sequence hot{D) is given by reading the 
labels of arcs of D at the bottom position from left to right. We define top{D) 
likewise. For instance, for the diagram in (12. 2p . bot(D) = ijik and top(Z)) = 
jiki. We often abbreviate sequences with many equal consecutive terms, and 
write i^^ . . . 



for ii . . . iii2 . . . i2 ■ ■ ■ ir ■ ■ ■ ir, where ni + ■ ■ ■ + rir 



m. 



Define the ring -R(i^) as follows: 

Riu) = 



(2.9) 



as an abelian group, where jR{v)i is the abelian group of all linear combi- 
nations of diagrams with bot(D) = i and top(D) = j modulo the relations 
(I2.3I) - (I2.8I) . The product in -R(z/) is given by concatenation (see the left 
diagram in (12.111) below) 



and xy 



for a; G iR{i')k and y G jR{v)i ii k ^ j. 



(2.10) 




«1 «2 



(2.11) 



By construction, -R(z/) is an associative ring. For each i G Seq(z/) the 
diagram 1, G iR{y)i shown on the right of (12.111) is an idempotent, if = Ij, 
xli = X for all X G jR{v)i and liX = x for all x G i-R(z/)j, for all j. 
Furthermore, 1 = J2i£Seq{u)^i ^^^^ element of R^u). We turn R{i') 

into a graded ring by declaring degrees of the generators to be 



deg 



deg 




■ J- 
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Let 



jR{u)i. (2.13) 

Pi is a left graded projective i?(i/)-module and jP is a right graded projective 
i?(i/)-module. 

Flipping a diagram about a horizontal axis induces a grading-preserving 
antiinvolution ip of -R(z^) which takes jR{v)i to iRiv)] and Ij to Ij. Flipping 
a diagram about a vertical axis and simultaneously taking 




to 




(in other words, multiplying the diagram by (—1)* where s is the number 
of times equally labelled strands intersect) is an involution a of R{v) which 
commutes with ifj. 

Sometimes it is convenient to convert from graphical to algebraic notation. 
For a sequence i = iii2 . . .im ^ Seq(i/) and 1 < A; < m we denote 



(2.14) 



with the dot positioned on the k-th strand counting from the left, and 




(2.15) 



11 «fc + ! 



The symmetric group Sm acts on Seq(z/), m = |z/| by permutations. Trans- 
position Sk = {k,k + 1) switches entries ik,ik+i of i. Thus, 6k,i G Sk{i)P{^)i- 
The relations (12. 3p become 



^k,Sk{i)^k,i 



if ifc = ik+i- 

li if ik ■ ik+i = 

Xk,i + Xk+i,i if ifc-ifc+i = -l 



(2.16) 



Other defining relations for -R(z/) can be similarly rewritten. 
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2.2 Examples 

1) u ^ 0. We have R{0) 
diagram. 



with the unit element given by the empty 



2) 1/ — i for some vertex i. Then a diagram is a hne with some number of 
dots on it. Hence, R{i) = where in our notation xi^i denotes a hne 

labelled i with one dot on it. 



3) y — mi for some vertex i. The only sequence in Seq(mi) is = ii . . .i. 
Every strand in the diagram is labelled by i, and the local relations are 



(2.17) 






(2.18) 





(2.19) 



R{mi) is isomorphic to the nilHccke ring NH„i, which is the unital ring 
of endomorphisms of the abelian group Z[xi, . . . ,Xjn] generated by the 
endomorphisms of multiplication by xi, . . . , and divided difference op- 
erators 

f{x) - Saf{x) 



daifix)) = 



1 < a < m — 1, 



Xa -^a+l 

where Sa transposes Xa and Xa+i in the polynomial f{x). The defining 
relations are 

daXb = Xbda if |a - 6| > 1, dadb = dbda if |a - 6| > 1, 

dl = 0, dada+lda = da+ldaOa+l, 

Xa9a ~ daXa+1 — 1, ^a^^a ~ ^a+l^a — 1- 
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In the above equations Xa stands for the operator of multiphcation by Xa- 
The defining relations are exactly our graphical equations on identically- 
colored strands, with the relations in the first two rows corresponding to 
isotopies of diagrams. 

The nilHecke ring is related to the theory of Schubert varieties, see [SB] . 
[7]. The nilCoxeter ring is the subring of NHm generated by di, . . . , dm-i, 
see [38l Chapter 2], [21]. Divided differences go back to Newton; in the 
context of representation theory they appeared in [5], [11]. 

The center of NHm is the ring of symmetric polynomials in xi, . . . ,Xm, 
and NHm is isomorphic to the ring of m! x m! matrices with coefficients 
in Z{NHm), see [36]. Here we consider NHm as a graded ring, with 
deg((9a) = —2 and deg(a;a) = 2. The graded nilHecke ring plays a fun- 
damental role in the categorification of Lusztig's quantum 3(2 defined by 
the second author [2S] . 

For each permutation w G Sm let = da^ . . . da^ , where Sa^ . . . Sa^ is 
a minimal presentation of w, so that r = l{w). This element does not 
depend on the choice of presentation. 

Define = . . . Xm-idwo, where Wq is the longest permutation. 

This element is an idempotent of degree 0. We will also use the idempotent 
ip{em) given by reflecting the diagram of about the horizontal axis, 

f, ) — f) m-l m-2 

NHm'ipicm) is a left A^i^m-niodule isomorphic to the polynomial repre- 
sentation of NHm- The polynomial representation is the unique, up to 
isomorphism and grading shifts, graded indecomposable projective NHm- 
module. The module NHmipicm) is nontrivial in even non-negative de- 
grees only. 

The regular representation of NHm decomposes as the sum of ml copies 
of the polynomial one. Taking the grading into account and denoting by 
Pm the module NHmi^i^m) with the grading shifted down by Illiz^nl)^ -^^ 
get a direct sum decomposition of graded modules 

-l-lm. — J^m ■ 

Here [m]\ = [m][m — 1] ... [1] is the quantum factorial, [m] = '^^Iq-i , 
and or M®-'^, for a graded module M and a Laurent polynomial / = 
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Yl,fa(f £ ^[?, ? denotes the direct sum over a e of copies of 
M{a}. 

We denote by fj^m the corresponding indecomposable graded projective 
module over R{mi) and by Ci^m the idempotcnt corresponding to e™, under 
the isomorphism R{mi) = NH^- As a graded abelian group, Pj^^ is 
nontrivial in degrees _ ™(™~^) _|_ 2X. 

Letting be the right graded projective module Cj,, N Hm{— "^^"^~^^ } , we 
have a decomposition of graded right A^//„,-n^iodulcs 



We denote by j^^P the corresponding indecomposable graded projective 
right P(mi)-module. Idempotents e^,^ and ip{ei^m) have the following 
diagrammatic presentation for m = 3 




(2.20) 



ill i i i 



The quotient of . . . ,0;^] by the ideal of symmetric polynomials is 
a representation of NHm which becomes irreducible upon tensor- 
ing with any field k. Over k, any graded irreducible representation of 
NHm is isomorphic to L^, up to a grading shift. We denote the corre- 
sponding irreducible representation of R{mi) by L{i^). It's nonzero in 
degrees 0, 2, ... , "^(^~^) _ xhe representation L(i"^) is isomorphic to the 
representation induced from the one-dimensional graded module L over 
k[xi, . . . , Xm] (on which xi, . . . ,Xm necessarily act trivially). 

Lemma 2.1. The common 0-eigenspace of operators xi, . . . ,Xm on L(i™) = 
Ind(L) is exactly 1 (8) L. All Jordan blocks of Xm on L(i"*) are of size m. 

Proof. Due to the uniqueness of the irreducible module L{i^"-), it is isomor- 
phic to the module induced from the trivial representation of the subring 
of NHm generated by the divided differences di, . . . ,dm and symmetric 
polynomials in xi,...,Xm- This induced representation is isomorphic, 
as a k[a;i, . . . , x^]-module, to the quotient of k[xi, . . . , x^] by the ideal 
generated by symmetric polynomials without the constant term, and to 
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the cohomology ring of the full flag variety. The lemma follows from the 
standard facts about this quotient ring. □ 

4) 1/ = i+j and i-j = 0. Seq(i+j) = The ring R{i') is isomorphic to 

the ring of 2 x 2 matrices with coefficients in 7j[xi, X2]. The isomorphism 
is given on generators by 




5) u — ii + • • • + im and ik • ie — for all k ^ i. Then is isomorphic 
to the ring of m\ x m\ matrices with coefficients in . . . , Xm]- To see 
the isomorphism, enumerate the rows and columns by elements of Seq(i/) 
and send the element jli to the elementary (jt, i)-matrix. 

6) u — u' + u" such that i • j = for any i e Supp(i/') and j e Supp(z/"). 
In this case R{i') is isomorphic to the matrix algebra of size ^Ij/'j'^l^//"!^ 

with coefficients in R{v') (8)^ R{v")- Indeed, except for crossings, there 
are no interactions between strands from v' and strands from u" . A pair 
i e Seq(i/'), j e Seq(i/") defines the sequence ij e Seq(i/' + v") and 

ijRij^R{u')0R{u"), (2.21) 

since we can pull apart the i and j strands in any diagram D with ij — 
top(D) = bot(D), using that ■ ji = 0, for all k and i. 

7) u — i + j and i ■ j = —1. We can identify R{i + j) with the ring of 2 x 2 
matrices with coefficients in X2] such that the bottom left coefficient 
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Equation fl2.8p can be viewed as a decomposition of the idempotent Ij^-j 
into the sum of two orthogonal idempotents. Equation fl2.7p can be 
thought of as allowing triple intersections for certain ijk. 

2.3 A faithful representation and a basis of R{iy) 

Action of -R(z/) on the sum of polynomial spaces. Choose an orientation 
of each edge of T. For each u G N[/] we define an action of -R(z^) on the free 
abelian group 

Po4 = ^ Voii, Vo£i = I.[xi{i),X2ii),...,Xm{i)], m=|z/|. 

It's useful to think of the variable Xk{i) as labelled by the vertex of F in the 
k-th position in the sequence i. The symmetric group Sm acts on Voii, by 
taking Xa{i) to Xw{a)iw{i)), w G Sm- The transposition Sk maps Xa{i) to 
Xa{sk{i)) if a k,k + 1, Xk{i) to Xk+i{ski), and Xk+i{i) to Xk{ski). 

To define the action of -R(z^), we first require that an element x G jR{v)i 
acts by on Volk if k ^ i and takes Voii to Voij . We describe the action of 
the generators. The dot in the fc-th position Xk,i (see (12.141) ) acts by sending 
/ G Voli to Xk{i)f G Voii. The idempotent Ij act by the identity on Voii. 
The crossing 5^ j (see (12.151) ) acts on / G Voii by 

/ ^ Skf if ik ■ ik+i = 0, 

f f -Skf .r . . 

XkW - Xk+l[l) 

f ^ Skf if ik * — 4+1, 

/ ^ {xk{ski) + Xk+i{ski)){skf) if ik — > ik+i- 

Notation 4 < — ik+i means that ik ■ ik+i = — 1 and this edge of F is oriented 
from 4+1 to ik- Note that when 4 = 4+i the crossing 6k^i acts by the divided 
difference operator. When all strands have the same label i, the action 
reduces to the action of the nilHecke algebra on its polynomial representation. 

Proposition 2.3. These rules define a left action of -R(z^) on Voip. 

Proof. We check the defining relations for Riy). The relation (12.31) with 
i-j = and i-j = —1 and relation (12. 4p are trivial to verify. The relation (12. 3p 
with i = j and relations fl2.5p . (12.60 . and (12.70 ior i = j = k are just 
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the nilHecke relations. The relation fl2.7p with i,j,k all distinct, or with 
i ^ j = k, i ■ j = 0, OT with i=j^k, j-k = is easy to check. The 
same relation with i = j, i ■ k = —1 or j = k,i ■ j = —1 follows from the 
fact that the divided difference operator annihilates symmetric polynomials. 
This leaves us with the last relation (12. Sp . reproduced below 





iii-j 



-1. 



It's enough to check it on 3-stranded diagrams, with u = 2i + j. To simplify 
formulas, we write x, y, and z instead of Xk{i), Xk+i{i), and Xk+2{i) for each 
i = jii}. Assume that the ij edge is i < — j. The left hand side of 

the relation is 

^l,jii^2,jii^l,iji ^2,iij^l,iij^2,ijii 

taking Voiiji to Voiiji. We compute the action of this element on each 
monomial x^y^z"^, u,v,w G N: 



^l,jii^2,jii^l,iji{x^y^ Z^) — ^l,jii^2,jii{x" y^ Z^) — ^Ijii 



y- Z 



X — z 



x + y), 



52m5i,iij52,iji{.x"'y'" z'^) = S2,iijSi^iij{{y + z)x''y'"z'') 

02,iij I Z -\ Z 



^2,iij 



X — y X — y 

^UyW+1 ^W+lyU^V ^UyW ^ UI ^ M ^ t) + l 

x-y 



x^yv^v^+i _ x'^+^y^'z'' + x'^y^'+^z'^ - x^'y^+^z" 
X — z 



(2.24) 



(2.25) 



One can easily verify that the difference of fl2.24p and (12.251) is x'^y'"z'^, prov- 
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ing relation fl2.8p in this case. When i 



j, we compute 




) 



(2.26) 



X — z 



x-y 




{y + z). 



(2.27) 



X — z 



Again, the difference of ^TM and (12:271) is a;"?/^z"'. Relation and 



A spanning set. We look for a lower bound on the size of R{v). An 
element of this ring is a linear combination of diagrams. 

If a diagram D contains two strands that intersect more than once, re- 
lations fl2.3l) - fl2.8p allow us to write D as a linear combination of diagrams, 
each with fewer intersections than D. Iterating, we can write any element 
of -R(z^) as a linear combination of diagrams with at most one intersection 
between any two strands. Furthermore, we can slide all dots in a diagram 
D all the way to the bottom of the diagram at the cost of adding a linear 
combination of diagrams with fewer crossings than D. These two operations 
together tell us that R{i') is spanned by diagrams having all dots at the 
bottom and with each pair of strands intersecting at most once: 



Such D is determined by i = bot(D), a minimal presentation w = 
Ski ■ ■ - Skr, ''^ — K'^) of ^ permutation w G and the number of dots at 



Proposition 12.31 follow. 



□ 
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each bottom endpoint of D. The difference of two diagrams given by the 
same data except for different minimal presentations of w can be written 
as a Unear combination of diagrams with fewer crossings than each of the 
original two diagrams. 

For each w G Sm fix its minimal presentation w. For i,j G Seq(z/) let 
jSi be the subset of S^n consisting of permutations w that take i to j via 
the standard action of permutations on sequences, defined earlier. For each 
w G jSi we convert its minimal presentation w into an element of jR{v)i 
denoted Wi. Denote the subset {wi}w(^.s^ oi jR{u)i by jSi. 

Example 2.4. ijiSiji — {id, (13)}, and 

i j i i j i i j i 

depending on whether we choose S2S1S2 or S1S2S1 as a minimal presentation 
of permutation (13). 

In general, jSi depends on our choices of minimal presentations for per- 
mutations. For instance, in the above example, (13)^^-^ G ijiSiji will de- 
pend nontrivially on whether the presentation S1S2S1 or S2S1S2 was chosen if 
i-j = -l. 

Let jBi be the set {y ■ x1\ . . . x"^-} over all y E jSi and Ui G X. Here the 

diagrams in jSi are multiplied by all possible monomials at the bottom. For 
example, the sets jj-Bjj and jiBij consist of elements 




respectively, where we write 




Theorem 2.5. jR{i')i is a free graded abelian group with a homogeneous 
basis jBi. 
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Proof. We have already observed that the set jBi spans jR{u)i. This set 
consists of homogeneous elements relative to our grading on R{v). To prove 
linear independence of elements of jBi we check that they act on Voi-v by 
linearly independent operators. 

Let jlj be the diagram with the fewest number of crossings with bot(jli) = 
i and top(jTj) = j . For example, 



3 3 i k i 



jjiki^ijkij 




i 3 k i j 



Note that identically coloured lines do not intersect in jlj, and that jlj is 
just li. 

The product jljjli = Y[{-^a,i + Xb,i) where the product is over all pairs 
1 < a < b < m such that the lines in jlj ending at a and b bottom endpoints 
counting from the left intersect and are coloured by i,j with i • j — —1. 

For instance, if i = ijj, j = jji with i ■ j — —1, then 



3 3 i 




(2.28) 



i 3 3 



and the product 




= (xi,i + a;2,i)(a;i,i + X3,i). (2.29) 



i 3 3 



Choose a complete order on the set of vertices of F and orient F so that 
for each edge i — > j we have i < j relative to the order. This order induces 
a lexicographic order on Seq(z/). We prove linear independence of jB^ by 
induction on j e Seq(z/) with respect to this order. 
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Base of induction: We write 

r 

3 = h--- hh ...j2---jr---jr= jTir • • • e Seq(i/), '^ = Y1 

k=l 

(2.30) 

where Ji < j2 < • ■ ■ < jr and r is the cardinality of Supp(z/). Clearly j is the 
lowest element in Seq(i/) with respect to lexicographic order. For this j each 
w G jSi can be written uniquely as w = wiWq where wi & Sy^ x ■ • ■ x Sy^ 
and wq is the unique minimal length element in jSi. 

Each minimal length representative Wq determines the same = jl,. 
Likewise, the element wlj does not depend on the choice of a minimal length 
representative wl, since in the nilHecke algebra the element associated to a 
permutation does not depend on the minimal presentation of this permuta- 
tion. 

jl h h h h jr jr jr 




Wl 



Wo 



The set jBi consists of elements wijWoiX^, over all u G N*", where 

„U Ul U2 Urn 

~ ■^1,1-^2,1 ■ ■ ■ -^m.i- 

It suffices to check that induced maps 

wij^oix"" : Voii — > Voij (2.31) 

are linearly independent, over all u G N™. Indeed, WoiX'^ takes x'" G Voii 
to x'^o^""'"^'' G Voij, where Wo acts on v via the obvious permutation. This 
is due to peculiarities of our action, since the element 6k,i takes / G Voii to 
Skf if ik > ik+i- Elements wij act on the monomials by products of divided 
difference operators. It's known that the standard action of the nilHecke 
ring on polynomials is faithful [36], implying linear independence of all maps 

dMH). 
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Induction step: Assume we proved that jBi is independent, that jk < 
jk+i, and set j' = Skj = ji ■ ■ ■ jk-ijk+ijkjk+2 ■ ■ ■ jm- It suffices to assume 
that jk ■ jk+i = —1, for otherwise jk ■ jk+i = and the maps Skj, 5^^' set up 
bijections between jBi and j'-Bj, implying linear independence of j'Bi. 
To show that j'Bi is independent, we examine its image under the map 

5ky: j>Riu)i-^ jR{u)i. (2.32) 

Define a partial order on jBi by requiring that Wix^ < W2x'" if i{wi) < i{w2), 
or if wi = W2, ui = vi, . . . ,ut = Vt, Ut+i < Vt+i for some t. Extend this partial 
order to a complete order on jBi in some way. 

Define the map 6: j'Bi jBi by 6y = S^ j'y if the strands of diagram y 
ending at the top endpoints numbered k, k + 1 from the left are disjoint 



s 




and 6y = y' ■ x^^i if these two strands of y intersect. Here £ is the number, 
counting from the left, of the bottom endpoint of the strand with top end- 
point k, and y' is obtained from y by removing the intersection of these two 
strands. Graphically 

ii ik «l ik ik+l 

We can write y' = s^WiX'^Xi^i if y = WiX^ as above. The map S: j'Bi — 
jBi is clearly injective. It is not hard to compute that S^j'y = 6y+ lower 
terms: 

hj'V = Sy+'^nz-z, eZ, z e jBi, (2.33) 

z<5y 

for any y G j'Bi, and by lower order terms we mean a linear combination of 
elements of jBi less than 6y with respect to the order of jBi. 

Induction step follows, since jBi is a linearly independent set by induction 
hypothesis. This completes the proof of Theorem 12. 5[ □ 
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The representation Voii, has a grading. Choose any i G Seq(z/) and place 
the unit element 1 G Voii in degree 0. This uniquely determines a grading 
on Voi,y making it a graded module over the graded ring 

Corollary 2.6. Voii, is a faithful graded module over the graded ring R{v). 
2.4 Properties of R{y) 

From Theorem I2.5l we deduce several properties of R{v). For each i G Seq(z/) 
the subring ji?(z/) j contains the polynomial ring Po£(i^, i) = Z[xi^j,X2,j, . . . ^Xm,i\- 
We differentiate between the ring Voi{v, i) and the abelian group Voii on 
which we defined the action. The direct product 



is a commutative subring of 

Proposition 2.7. -R(z^) is a free Po£(z/)-module of rank m! with respect to 
both left and right multiplication actions of Voi{v). 

Proof. For each permutation w G Sm choose a minimal representative w and 
form 



Theorem 12.51 implies that the set {t'^}«,g5„ is a basis of -R(z^) as a free graded 
module over Voi{v) under the right multiplication action of the latter. The 
left multiplication case follows by applying the antiinvolution ip of R{v). □ 

The symmetric group Sm acts on Voiiy) by permuting strands (which 
carry labels and dots). Let Sym(i/) = Voi^u)^"' be the subring of Sm- 
invariants. It's naturally isomorphic to the tensor product of rings of sym- 
metric polynomials 



Voi{u) = Yl ^o£(z/, i) 



(2.34) 



i€Seq(!^) 




iGSeq(v) 



Sym(z/)= (g) Z[xi,..., 




(2.35) 



i6Supp(z/) 



over vertices i in Supp(i^), with the number of variables Ui. 
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Example 2.8. The following elements are generators of Sym(2i + j): 



+ 



+ 



i i j 



I 3 I 



+ 



+ 



+ 



+ 



i i j 



i i j 



i i 3 i 3 i i 3 i 3 i i 



+ 



3 i i 



I 3 t 3 t I 



+ 



I 3 I 



3 I I 



I I 3 

Consider the inclusions of rings 



Sym(z/) C Voi{v) C R{u) 



(2.36) 



Each subsequent ring is a free rank m! module over the previous ring. There- 
fore, -R(z^) is a free module of rank (m!)^ over Sym(z/). Moreover, a simple 
computation shows that Sym(z/) belongs to the center of R{v). The converse 
is true as well. 

Theorem 2.9. Sym(z/) is the center of R{v). 
Proof. The multiplication map 

iR{v)k — ^ iR{^)k 
y ^ j^iV 

by jli is injective, since the composition iljjli is injective, being a certain 
product of sums of Xa/s (use Theorem 12.51) . 
A central element z G Zi^Riy)) decomposes 

2; = ^ Zi, Zi = liZ = zli. (2.37) 

i€Seq{j/) 

In particular, Zi is a central element of iR{v)i. Let j = ji^j2^---jr'', for 
some order ji...jr of vertices that appear in u. The ring jR{v)j is the 
tensor product of nilHecke rings 



^R{u)j = i^NH, 



(2.38) 



t=i 
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and its center is isomorphic to the tensor product of centers of nilHecke rings, 
which are known to be symmetric polynomials in variables. Moreover, the 
composition 

Sym(i/) > Z{R{v)) > Z{jR{v)j) (2.39) 

Z\ >Zj 

is an isomorphism. 

Subtracting an element of Sym(i/) , we can assume that a central element 
z has Zj = 0. Since for all i 

= Ziiih) = z{jU) = {^li)z = G-lO^i, (2.40) 

we get Zi — since the multiplication by jli is injective. □ 

Corollary 2.10. 

1) R{i') is a free rank (m!)^ module over its center Sym(i/). 

2) R{i') is free as a graded module over Sym(i/). 

The ring Sym(z/) is Z+-graded. Any finitely-generated free graded Sym(i/)- 
module has a graded rank invariant which lies in f^[q, q~^]- The graded rank 
of the module Sym(z/){a} whose grading starts in degree a is g", and graded 
rank is additive under direct sum. It's not hard to write a combinatorial 
formula for the graded rank of R{i'); we leave it to the reader as an exercise. 

Corollary 2.11. 

1) -R(z^) is both left and right Noetherian. 

2) i?(i^) is indecomposable. 

Indecomposability is equivalent to 1 being the only central idempotent in 
the ring. Note that R{i') is "almost" positively graded. Precisely, it is zero 
in degrees less that — Viifi — 1). 
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2.5 Representations 

In this and the following sections we assume that -R(z^) is defined over a field 
Ik rather than over All earher results about R{u) remain valid over k. We 
view -R(z^) as a graded k-algebra with every element of k in degree 0. Let 
i?(z/)— mod be the category of finitely-generated graded left i?(z/)-modules, 
i?(z/)— fmod be the category of finite-dimensional graded i?(z/)-modules, and 
i?(z/) —pmod be the category of projective objects in i?(z/)— mod. The mor- 
phisms in each of these three categories are grading-preserving module ho- 
momorphisms. The first two categories are abelian. We have a diagram of 
categories and inclusions 



From now on, by an i?(i/)-module we mean a left graded finitely-generated 
i?(i/)-module, unless otherwise specified. For any two i?(z/)-modules M, 
N denote by Hom(M, A?") or Homi^(,^)(M, A^) the k- vector space of grading- 
preserving homomorphisms, and by 



the Z-graded k-vector space of all i?(z/)-modulc morphisms. Here N{a} 
denotes A^ with the grading shifted up by a. By a simple i?(z/)-module we 
mean a simple object in the category R{u)—mod. We denote by Sym'*"(i/) 
the unique graded maximal central ideal of Sym(i/). It is spanned by 5"^- 
invariant polynomials without the constant term. 

Proposition 2.12. A simple i?(z/)-module S is finite-dimensional and Sym''"(i/) 
acts by on it. Hom(S', S{a}) = if a 7^ 0, and ^S" remains simple when 
viewed as an ^-module without the grading. 

Proof. Obvious. □ 
Hence, S isa (graded) module over the finite-dimensional quotient algebra 



Note that dim^ = (?7t.!)^, and, up to isomorphism and grading shifts, 

there are only finitely many simple i?(z/)-modulcs. We choose one represen- 
tative Sb from each equivalence class, denote the set of equivalence classes 



R{i/)— fmod C mod D pmod. 



HOM(M,A^) := Hom(M, iV{a}) 



(2.41) 



R'{u) = R{u)/Sym+{u)R{u). 



(2.42) 
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by B^, and define 

ue]N[i] 

We expect a bijection between B' and Lusztig-Kashiwara canonical basis B, 
hence use a similar notation. Thus, any simple i?(z/)-module is isomorphic 
to Sb{a} for a unique 6 G B^ and a G Z (recall that we are considering only 
graded modules). We do not specify the grading shift for Sb yet (but see the 
end of Section [3^ . 

Each module in i?(z/)— fmod has finite length composition series with 
subsequent quotients — simple modules. The Grothendieck group Go{R{h')) 
of i?(z/)— fmod is a free g~^]-module with the basis {[5'b]}fegB;, and the 
multiplication by q corresponding to the grading shift up by 1. 

The abelian category i?(z/)— mod has the Krull-Schmidt unique direct 
sum decomposition property for modules. Objects Pi, i E Seq(z/), belong to 
its subcategory i?(z/)— pmod of projective modules. 

Each simple Sb has a unique (up to isomorphism) indecomposable projec- 
tive cover, denoted Pb. We have H0M(P6, Sb) = Hom(Pb, Sb) = End(^b). An 
indecomposable object of i?(i/)— pmod is isomorphic to Pb{a} for a unique 
b G B^ and a G Z. Any object of -R(z/)— pmod has a unique, up to isomor- 
phism, direct sum decomposition into indecomposables. The Grothendieck 
group of -R(z/)— pmod is a free g~^]-module with the basis {[-PfeJjbeB'^ given 
by the images [Pb] of indecomposable projectives. Denote this Grothendieck 
group by Ko{R{iy)). 

Recall that for a right, respectively left, i?(i/)-module M we denote by 
the left, respectively right i?(z/)-module M with the action twisted by 
For P G i?(i/)— pmod, let P = HOM(P, i?(z/))'^. This is a graded projective 
left i?(z/)-module and " is a contravariant self-equivalence in i?(z/)— pmod. 
We have Pi = Pi for each i G Seq(z/), and, more generally, Pi{a} = Pj{— a}. 
This self-equivalence induces a g~^]-antilinear involution on Kq^R^u)), 
also denoted 

There is a Z[g, g~^]-bilinear pairing 

(, ) : MRiu)) X Go{R{u)) Z[g, q-\ (2.43) 
([P], [M]) := gdim,(P'^ ^n(u) M). (2.44) 

When the field k is algebraically closed, End(S'f,) = k, and the bases {[Pfejjb 
and {[5";,]};, are dual, possibly up to rescaling by powers of q and permuta- 
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tion of elements. In this case Go^R^u)) and Kq^R^u)) are dual free Z[g, q~^]- 
modules. We will show in Section [221 that, over any field k, simples St are 
absolutely irreducible and the above pairing is perfect without any restric- 
tions on k. 

There is a g~^]-bilinear form, also denoted (, ), 

(, ) : MR{u)) X Ko{R{u)) nq-\ q] ■ (2.45) 

where 

{u\ = gdim(Sym(z/)) = J] ( fl ) ' ^2-46) 

jgr \a=l ^ J 

and 

([P],[Q])=gdim,(P'^®^(,)Q). (2.47) 

Since P"^ ^r{u) Q — ®r{v) -P, the form is symmetric. It follows from 
Theorem 12.51 that i-R(z^)j = iP ®r{u) Pj is a free graded Sym(i/)-module for 
any i, j. Therefore, P'^ ®r[u) Q is a free graded Sym(i/)-module of finite rank 
for any P, Q as above, and the form takes values in q] ■ {y)q. We have 

([P,-], [Pi]) = gdim(,-P ®^(,) Pi) = gdim(,-P(z/),). 

Define the character ch(M) of a graded finitely-generated P(i^)-module 

M as 

ch(M) = ^ gdim(liM) ■ i. 

ieScq(!/) 

The character is an element of the free Z((g))-module with the basis Seq(z/); 
when M is finite-dimensional, ch(M) is an element of the free 
module with basis Seq(i/). We abbreviate gdim(ljM) to ch(M, i), 

ch(M) = ^ ch(M, i) ■ i. 

ieSeq(!^) 

Let Seqd(z/) be the set of all expressions . . . ir"' such that ni, . . . , G 

N and X]I=i ^a'^a = J^- For instance, 

Seqd(2i+j) = 
To « G Seqd(z/) we assign the idempotent 
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given by the tensor product of minimal idempotents Ci^n in the nilHecke rings, 
see Section [221 

Let i\ = [ni] \ . . . [n^]!, and i be the element of Seq(z/) given by expanding 

i = il . . . iii2 . . . 12 . . . ir ■ ■ - ir- 

z = i iff i G Seq(z/). We have the equality of graded dimensions 

gdim(l.M) = q-^'^i\ ■ gdim(l,M), (i) = ^ ""^^""^^"^^ 

k=l 

which follows from the structure of the nilHecke algebra. Let 

ch(M, i) = ■ gdim(liM), 

then 

ch(M,?) = i\-ch{M,i). 

In particular, ch(M) determines ch(M, i) for any i G Seqd(z/). 
For i G Seqd(z/) define the left graded projective module 

Pi = Riu)ijiU){~{i)}, 
and the right graded projective module 

iP = UR{u){-{i)}. 
We have Pr ^ Pf- and ^P = iP'- . For instance, 

Pu = = = P,(2){1} © P,(2){-1}. 

Moreover, 

ch(M, i) = gdim(iP M) = gdim(HOM(Pi, M)). (2.48) 

Given two or more sequences in Seqd(i/) that differ only in several neigh- 
bouring terms, we denote identical parts in them via dots. For instance, 
. . .ij . . . and . . .ji . . . denote a pair of sequences i'iji" and i'jii" for some 
sequences i', i". 
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Proposition 2.13. There are isomorphisms of graded projective right -R(i^)- 
modules 

...ij..P = ...,ji..P if ^j = 0, 

...iji..P ^ P...imj...®P...ji(^)... if 

and isomorphisms of graded projective left -modules 

P..ij... = P..ji..., if ^i = o, 
P..Aji... = P...i(^)j...®P...ji(2)... if = 

Proof. It suffices to show the isomorphisms for right projective modules; ap- 
plication of the antiinvolution ip would imply the corresponding isomorphisms 
for left projective modules. Multiplication by the diagram 



is a grading-preserving isomorphism between „.ij...P and ...ji...P Hi ■ j — 0. 
Consider grading-preserving maps 



Bo 



L..P- 



..i(2)j...P 



..jl 



(2). 



P- 



nC^)..P 
... p 



given by matrices of diagrams 



B. 




( 



Bi^ 





(2.49) 



Notice that the top entry in Bq ends with the projector 62,1 which takes 
ij... to l...j(2) , and we view this entry as a homomorphism 



... p. 



,.j(2)j...-P> 
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ditto for the bottom entry in Bq. The degree of each diagram in is 1, 
therefore the map Bq is grading-preserving since the grading shifts for the 
sequences differ by (. . . i^'^^j ...) — {.. .iji ...) = 1. 
We view the first entry in Bi as the composition 



' ...iji.. 



and there is no need to write the corresponding idempotent (same for the 
second entry). We compute 



BqBi 



( 



\ 



% % 3 J i i 



\ 



113 3 1 ^ 



i 3 3 i 



v 



3 * i 



In the last matrix above the diagonal terms are idempotents lj(2)j and 
ljj(2), giving identity maps of projectives ...i(2)j P and ,,,ji{2) P, respectively. 



BiBq 



( 



I 



\ 




+ 
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Therefore, Bq, Bi are isomorphisms, and the second isomorphism follows. 

□ 

Corollary 2.14. For any M in i?(z/)— mod there are isomorphisms of graded 
vector spaces 



„ji„M if i-j = 0, 



..tji. 



M{1} 



M if i-j = -1. 



Corollary 2.15. The following character equalities hold for any graded 
finitely-generated -R(z/)-module M 



ch(M, ...ij...)= ch(M, if i ■ j = 0, 

ch(M, ...iji...) = ch(M, . . . i^^^j . . . ) + ch(M, . . .ji^^'^ . . .) if i ■ j = -1, 

a + b 
a 



ch(M, . . . z^'^^i^'') . . . 



ch(M, 



2.6 Induction and restriction 

Suppose we have an inclusion of rings l : B "-^ A which is not necessarily 
unital: e = is only an idempotent in A. The induction functor between 
categories of unital modules 

fi-mod ^ A-mod, M i — > A®bM 

is isomorphic to the functor M i — > Ae M. Its right adjoint 

Res : A— mod — >B—mod 

takes M to eM, viewed -B-module. 
The inclusion of graded rings 

L^y : R{u) R{u') R{iy + v') 

is described by putting the diagrams next to each other. It takes the idem- 
potent 1, ® Ij to lij and the unit element to an idempotent of -R(z/ + z/') 
denoted luu'- 
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Proposition 2.16. li^yRlu + u') is a free graded left R{y) ® -R(i^')-module. 

Proof. The minimal representative w of a left S\y\ x ^'ii.'i-coset in S\y\j^y\ gives 
rise to the diagram 

ijW e ijR{v + 

of the minimal presentation of w with top ends of strands labelled by the 
sequence ij for i e Seq(i/) and j e Seq(i/'). 



H ^2 



Jl J2 




The set of elements 

^^^^ 

over all cosets, is a basis of li,yR{i' + v') as a free graded left R{v) ® R{i^')- 
module. □ 

We denote the restriction and induction functors for the inclusion 

R{u) (8) R{u') C R{u + v') 
by KeSi,y and Ind,^^,^/, respectively. 

Corollary 2.17. The restriction functor Kes^y takes projectives to projec- 
tives. 

Given a quadruple {v, i>', i^", v'") with v + v' = v" + z/'", let 
i,yRv"y" — ® lu'R{^ + <8) li^'"- 

Proposition 2.18. Graded (R{u)®R{u'), R{u")®R(u"'))-himodu\e u,v'Ru"y" 
has a filtration by graded bimodules isomorphic to 

{uRu-\,\®v' Rv' +\-u"' ,v"' -\)® R' {u-\,u"+\-vRu"®\y"-\Rv"'){ — ^-W+^—1^"')}i 

where 7?' = R{u -\)® R{\) ® R{u' + A - v'") ® R{u"' - A), over all A e N[/] 
such that every term above is in N[/]. 
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Proof. This proposition is a version of the Mackey's induction-restriction 
theorem for inclusion of maximal parabolic subgroups Sm-n X C S^n. The 
statement and its proof are best illustrated by the diagram 




These diagrams, over all A (summing over all colorings of strands) will 
provide generators for the subquotient bimodules that appear in the propo- 
sition. The grading shift — A • {u' + X — u'") is the degree of the intersection 
diagram of |A| parallel lines colored by any i e Seq(A) and \u' + X — 
parallel lines colored by any j e Seq(i/' -|- A — u'"). □ 

We have 

for i e Seq(i/), j e Seq(i/'). By passing to direct summands, we see that the 
formula holds more generally, for i e Seqd(z/), j G Seqd(z/'). 

A shuffle fc of a pair of sequences i G Seq(z/),j G Seq(z/') is a sequence 
together with a choice of subsequence isomorphic to i such that j is the com- 
plementary subsequence. Shuffles of i,j are in a bijection with the minimal 
coset representatives of x in S\i,\+\i,i\. We denote by deg(i, k) the 
degree of the diagram in -|- u') naturally associated to the shuffle, see an 
example below. 

k 
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When the meaning is clear, we will also denote by k the underlying sequence 
of the shuffle k. 

Proposition 2.19. For any k G Seq(z/ + u') 

Res.yPfc = ^Pi®Pj{deg{i,j,k)}, 

Res.yikP) = iP®,-P{deg(i,j,fc)}, 

i*j=k 

the sum over all ways to represent fc as a shuffle of i G Seq(z/) and j G Seq(z/'). 

The proposition follows immediately from the structure of bimodules 

vyRv+v' and v+v'Ru,v'- D 

Given two functions / and g on sets Seq(z/) and Seq(z/'), respectively, 
with values in some commutative ring which contains we define 

their (quantum) shuffle product / lu (see |30] and references therein) as a 
function on Seq(z/ + v') given by 

(/uu^)(fc) = 5^g<i^^(^'^-'^)/(i)^?(j), 

the sum is over all ways to represent as a shuffle of i and j . 

Lemma 2.20. For M G i?(z/)— mod and G -R(i^')— mod we have 

ch(Ind^,^/(M ® N)) = ch(M) uuch(Ar). 

Proof. This lemma follows at once from the last proposition and formula fl2.48p . 

□ 

3 Quantum groups and the Grothendieck ring 
of i? 

3.1 Homomorphism 7 of twisted bialgebras 

For a graph F, we form the direct sum 

P= Rii^). 

i/GN[/] 
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This is a non-unital ring. By various categories of i?-modules we will mean 
direct sums of corresponding categories of -R(i/)-modules: 

i?— mod =^ -R(z/)— mod, 

u£]N[I] 

R-imod = i?(i^)-fmod, 

pe¥i[i] 

i?— pmod =^ pmod. 

v€¥i[I] 

The Grothendieck groups 

KoiR) = KoiRii^)), GoiR) = Go(i?(z/)) 

are the direct sums of Grothendieck groups of rings -R(z/). We extend the 
pairings ( 12.43P and f l2.45p to Kq{R) and Go{R) by requiring that subspaces 
corresponding to different z/'s be orthogonal. Induction and restriction func- 
tors for the inclusion -R(z^) ® R{i^') C R^u + u'), summed over all u, u', give 
functors 

Ind : R (S> -R— mod — ^i?— mod, Res : i?— mod — >R ® -R— mod 

where by -R®-R— mod we mean the direct sum of categories -R(i/)(8>i?(z/')— mod, 
over all u, v' . These functors restrict to subcategories of finite-dimensional 
modules and projective modules. Indeed, induction takes projectives to pro- 
jectives. Restriction, in the case of these inclusions, also takes projectives to 
projectives, by Proposition 12.191 and the Krull-Shmidt property. 

Thus, these functors induce maps [Ind], [Res] on Grothendieck groups 
Kq{R) and Gq{R). Note that [Res] is the sum of maps 

Ko{R{u + u'))-^Ko{R{u)) ® Ko{R{u')), 

or 

GoiRiu + u'))^GoiRiiy)) ® Go(i?(z/')), 
over all z/, u'; the tensor products here and further are over Z[g, q~^]. 

Proposition 3.1. [Ind] turns Ko{R) and Go{R) into associative unital Z[g, q~^]- 
algebras. [Res] turns Kq{R) and Go{R) into coassociative counital Z[g, g~^]- 
coalgebras. 
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Proof follows from the associativity of induction and restriction. The unit 
element is given by inducing with the one- dimensional module over -R(0). The 
counit is given by restricting to -R(0) and taking the graded dimension. □ 
Denote the product [Ind](xi,X2) for xi,X2 G Kq{R) simply by xiX2- 
We equip Ko{R) Kq{R) with the algebra structure via 

(xi ® X2){x\ ® x'2) = g'l'^'l'l^'ilxia;'! (g) X2X2 (3.1) 

for homogeneous Xi, X2, x'j^, Xg, where \x2\ G N[/] is the weight of X2, etc. 

Proposition 3.2. [Res] is an algebra homomorphism from Kq{R) to Kq{R)® 
Ko{R) with the above algebra structure. 

Proof. This follows from Proposition 12.181 □ 

Recall the symmetric bilinear pairing fl2.45l) on Kq{R) taking values in 
Z[g,g-i] ■(//),. 

Proposition 3.3. The pairing (, ) has the following properties 

1. (1,1) = 1, 

2. ([P,],[P,])=(5„-(l-g2)-iforz,je/, 

3. ix,yy') = {[Res]{x),y (g)y'), for x,y,y' G Ko{R), 

4. {xx', y) = {x <^ x', [Res]{y)), for x, x', y G Kq{R). 

Proof. Since 1 = [P0], where is the empty sequence, and = k as a 
module over P(0) = k, the first statement follows. When i ^ j, vectors 
[Pi] and [Pj] lie in mutually orthogonal subspaces Kq^R^z)) and KQ{R{j)), 
so that {[Pi], [Pj]) = 0. Also, 

m, m = gdM^m^) = gdim(k[x]) = (l - q^'- 
Let X G P(z^ + z^')— pmod, Y G P(z/)— pmod, and Y' G P(z^')— pmod. Then 

{[X],[Y][Y']) = i[X],[lnd,yY®Y']) 

= gdim(X'^ ®R{u+u') (u+u'Ruy) ®R{u)(g)R{u') Y ® Y') 

= gdim(X^(l, ® 1,0 Y®Y') = ([Res,,,,X], [Y] ® [F']), 

and statement 3 follows. A similar computation establishes 4. □ 
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We next recall (Q(g)-algebras 'f and f from [511 Section 1] and ^f, the 
integral form of f (our q is Lusztig's v^^). Algebra 'f is a free associative 
N[/]-graded algebra on generators 6i. The degree of 6i is i. The tensor 
product 'f (g)' f is equipped with a algebra structure using the rule (13. ip . and 
with a coalgebra structure r : 'f — >'f ®' f, determined by the conditions 
r{6i) = 9i ^ 1 + 1 ® 6i and r being an algebra homomorphism. 

'f comes equipped with a bilinear form (, ) uniquely determined by the 
same conditions as the ones in Proposition [331 with comultiplication r taking 
the place of comultiplication [Res] in Kq{R) and 6i, 9j taking place of [Pj], 
[Pj]. It has the weight space decomposition 

'f = %. 

Let X be the radical of the bilinear form (,). It is a two-sided ideal of 'f 
and one forms the quotient algebra f = 'f/X, which also has the weight 
decomposition 

The bilinear form and the comultiplication r descend to the quotient algebra, 
'f and f come with a (Q(g)-antilinear involution " that takes g" to and 
9i to Oi. 

It is not hard to check that the elements 

OiOj - OiOj for i ■ j = 

and 

(g + q-^)eiejei - e^Oj - OjOl for z ■ j = -i 

belong to the ideal X. The quantum version of the Gabber-Kac theorem says 
that X is generated by these elements over all pairs of vertices i ^ j of the 
graph r (for instance, see Theorem 33.1.3 in ^^). 

Define as the g~^]-subalgebra generated by the divided powers 

\ i e /, a e N. 

Proposition 3.4. There is an injective homomorphism of Z[g, g~^]-algebras 
7 : — yKo{R) that takes ^["^^ . . . ^J"^^ to [Pi], where i = 4"'^ • • • 4""^- This 
homomorphism converts the comultiplication r of into the comultiplica- 
tion [Res] in Kq{R). It takes the bilinear form on to the bilinear form on 
KoiR): 

(x,y) = (7(x),7(?/)). 
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The bar-involution of _4f goes to the bar- involution of Kq{R) under 7. 
Proof. Start with the homomorphism of Q(g)-algebras 'f — >Ko(-R)(Q((j), where 

defined by the condition that it takes 9i to [Pi]. There are equalities in 
Ko{R)Q(q): 

that come from isomorphisms of left projective modules in Proposition 12.131 
These equalities match the generators of the ideal X. Therefore, the above 
homomorphism descends to a homomorphism 

7<Q(q) : f ^-f^o(-R)(Q(g)- 

Under this homomorphism induction of projective -R-modules corresponds to 
the multiplication in , so that 

7Q(g)(^n • • • ^ij = [Ph...ik\- 

Passing to the divided powers shows that 

1 "' k 

The bilinear forms on f and ii'o(-R)(Q(g) satisfy the same properties, listed 
earlier, and these properties uniquely determine the form on f . Therefore, 
the homomorphism 7(Q(g) respects the bilinear forms: 

(7(Q(<?)(a;),7(Q(<?)(y)) = {x,y). 

Since the bilinear form on f is non-degenerate, homomorphism 7(Q(ij) is injec- 
tive. The bar-involution on f is g-antilinear and fixes each product element 
6*2^ .. . 6i^ . The bar-involution on _K'o(-R)(Q(g) is g-antilinear and fixes [Pi] for 
each i. Therefore, ■jQ(q)(x) = 7(Q(g)(a;) for all x G f . 

The image of the restriction of 7(Q(g) to lies in Ko{R), therefore we 
get a homomorphism 7 : — >Kq{R) by restriction. This homomorphism is 
injective and satisfies all the properties stated in the proposition. □ 

We will prove in the next section that 7 is an isomorphism. 
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3.2 Surjectivity of 7 

In this section we closely follow j25l Chapter 5]; all results there transfer 
directly to our case. 

For M in i?(z/)— mod and i E I let 

AiM = ® li)M = ,_i^iR, M, 

and, more generally, 

AinM = (g) lni)M = ^-ni.niRv ®R{v) M. 

We view Ajn as the functor into the category R{v — ni) ^ R{ni)— mod. There 
are functorial isomorphisms 

HOMB(,)(Ind,_„,,™Ar® L(^"),M) = HOM^(,_„i)«fi(„,)(Ar ® L(i"), A,nM), 

(3.2) 

for M as above and G R{h' — m)— mod. The following lemma is obvious. 
Lemma 3.5. 

ch(A,nM)= Yl MMjtn-j, 

j£Seq{u—ni) 

where we view AjnM as a module over the subalgebra R^u — ni) of R{v — 
ni) ® R{ni). 

Let ei{M) = max{n > 0|AjnM ^ 0}. This number is the length of the 
longest tail of i's in sequences k with IfcM 7^ 0. 

Lemma 3.6. If M G -R(z/)— mod is irreducible, and (8) L{i"'){r} is an 
irreducible submodule of Ajn(M) for some < n < ei{M) and r G then 
e,{N) = e^{M) - n. 

Proof. This is our analogue of Lemma 5.1.2 of [25] and the proof is es- 
sentially the same. Let e = ei{M). Clearly, ei{N) < ei{M) — n. Iso- 
morphisms (13.21) and the irreducibility of M imply that it is a quotient of 
Indj,_„j^„jA^ ® L(i"){r}. By exactness of AjeM, we get that Aie{M) 7^ is a 
quotient of 

Ai.{lnd^_ni,niN (g) L{e')){r}. 

Hence, the latter module is nonzero, and the inequality ei{N) > £j(M) — n 
follows from the Shuffle lemma 12.201 □ 
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Lemma 3.7. Suppose G i?(z/)— mod is irreducible and ei{N) = 0. Let 
M = Ind^^niN (g) Then 

1. AinM = A^(g)L(i"), 

2. hdM is irreducible and ej(hdM) = n, 

3. all other composition factors L of M have ei{L) < n. 

Proof. This is the analogue of Lemma 5.1.3 in |25] for algebras R{u). 

1) is immediate from the Shuffle lemma and Lemma [3.51 

2) From (13.21) we see that a copy oi N ® Lli""), possibly with a grading 
shift, appears in AjnQ for any non-zero quotient Q of M, including direct 
summands of hdM. Part 1, however, implies that ® //(i") appears only 
once in AjnM, so that hdM is irreducible. 

3) From part 2) we have Ain(M) = Ain(hdM), so that Ain(L) = for 
any other composition factor of M, since Ajn is exact. □ 

Lemma 3.8. Let M G i?(z^)— mod be irreducible and e = ei{M). Then 
AjeM is isomorphic to N ® for some irreducible G -R(z^ — ez)— mod 
with ei{N) = 0. 

Proof. The proof is identical to that of Lemma 5.1.4 in [25]. □ 

Lemma 3.9. Let G i?(z/)— mod be irreducible and M = liidu,niN ® L(i"'). 
Then hdM is irreducible, £i(hdM) = ei{N) + n, and all other composition 
factors L of M have €i{L) < ei{N) + n. 

Proof. Same as proof of Lemma 5.1.5 in [25]. □ 

Proposition 3.10. For any irreducible M G mod and < n < £j(M), 

socAjnM is an irreducible R{v — ni) ® i?(m)-module of the form L ® L{i^) 
with ei{L) =ei{M) - n. 

Proof. Same as proof of Theorem 5.1.6 in [25J. The analogue of the Kato 
theorem in our framework is stated below (this theorem appears in the proof 
of Theorem 5.1.6). □ 

Proposition 3.11. Let be a composition of n. 

1. The module L(z") over the nilHecke algebra R{ni) is the only graded 
irreducible module, up to isomorphism and graded shifts. 
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2. All composition factors of Res^L(i"') are isomorphic to L{i^^) ® ■ ■ ■ ® 

up to grading shifts, and soc(ResJ^L(i")) is irreducible. 

3. soc(Res^_^L(z")) = Lii^'^^), up to a grading shift. 

Here ResJ] denotes the restriction to the parabolic nilHecke subalgebra 
NHfj, = NHfj^^ (S> ■ ■ ■ ® NHfj^^ . The proof in [25j works in this case as well, 
with the equivalent of Lemma 4.3.1 being Lemma [2.11 □ 

Let Cj = Res^I*'* o Aj be the functor of composition of Aj with the restric- 
tion from R{u - z) (g) R{i) to R{u - i). Then ei{M) = max{n > 0|e^M 7^ 0} 
and 

Res:;_,M = 0e,M. 

i€l 

Corollary 3.12. Let M G i?(z/)-mod be irreducible with ei{M) > 0. Then 
soc(ejM) is irreducible and £j(soc(ejM)) = ei{M) — 1. Socles of e^M are 
pairwise non-isomorphic for different i ^ I. 

Proof is the same as for Corollaries 5.1.7 and 5.1.8 in ^5]. □ 
For an irreducible M G -R(z/)— mod define 

e^M := soc(eiM), := hd ind;:+^M ® (3.3) 

The module fiM is irreducible by Lemma [3.91 while ejM is irreducible or 
by Corollary 13.121 and 

ei{M) = max{n > Oje^M ^ 0}, £i(^M) = ei{M) + 1. 

In the statements below, isomorphisms of simple modules are allowed to 
be homogeneous (not necessarily degree-preserving). 

Lemma 3.13. For an irreducible M G i?(z/)— mod we have 

socA^nM = (g^M)®L(z"), (3.4) 
M ind^^niiM (S) L{i^)) ^ J^M. (3.5) 

Lemma 3.14. For an irreducible M G i?(z/)— mod the socle of e"M is iso- 
morphic to 5fM®W!{_!i(!Lii)}. 

The proofs are equivalent to those of Lemmas 5.2.1 and 5.2.2 in [22]. □ 
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Lemma 3.15. For irreducible modules M G -R(z/)— mod and G -R(z/ + 
i)-mod we have fiM = iV if and only if CiN = M. 

Proof follows that of Lemma 5.2.3 in [25]. □ 

Corollary 3.16. Let M,N e R{u)-mod be irreducible. Then fiM = JiN 
if and only if M ^ iV. Assuming ei{M),ei{N) > 0, CiM = e^iV if and only if 
M^N. 

The character ch(M) of a finite-dimensional representation M G i?(z/)— mod 
takes values in g~^]Seq(z/), the free 7j[q, g~^]-module generated by Seq(z/), 
and descends to a homomorphism from the Grothendieck group GqIRIu)) to 
Z[g,g-i]Seq(z/). 

Theorem 3.17. The character map 

ch : Go{R{iy)) >Z[q,q-^]Seq{iy) 

is injective. 

Equivalently, the characters of irreducible modules (one from each equiva- 
lence class up to grading shifts) are linearly independent functions on Seq(i/) . 
The proof is identical to that of Theorem 5.3.1 in [25]. Note that in our case 
the character of a finite-dimensional graded module is a function on sequences 
with values in while in the non-graded case of [25j its a function on 

sequences taking values in This discrepancy has no effect on the proof. □ 

Passing to the fraction field Q(q') of g^^] and dualizing the map ch, 
which then becomes the composition 

Q(g)Seq(z/) — ^ Ko{R{u))Q(g), 

we conclude that 7Q(g), restricted to weight u, is a surjective map of Q{q)- 
vector spaces. We have already observed that 7 and 7Q(g) are injective. By 
summing over all weights, we obtain the following result. 

Proposition 3.18. 7(Q(g) : f — >-ft'o(-R)(Q((?) is an isomorphism. 

Therefore, the number of isomorphism classes of (graded) simple R{v)- 
modules is the same for any field k. 

Corollary 3.19. A (graded) irreducible i?(z/)-module is absolutely irreducible, 
for any P, k and weight v. 
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Next, assume that T is finite. Choose a total order on I, i{0) < ■ ■ < 
i{k — 1), k = \I\. For r > k define i{r) = i{r') where r' is the residue 
of r modulo k. Fix one representative Sb from each isomorphism class h 
of irreducible i?(z/)-modules, up to grading shifts. Recall that we denoted 
this set of isomorphism classes by B'^,. For all to each h G B'^, assign 
the following sequence Ff, = UqUi ... of nonnegative integers: Uq = £j(o) (M) , 
and let Mi = e^°^^M. Inductively, i/r = (Mr), and M^+i = e^^^^^M^. 
Note that + yi + ■ ■ ■ = and only finitely many terms in the sequence 
are non-zero. Introduce a lexicographic order on sequences of non-negative 
integers: ?/o2/i ■ ■ ■ > ZqZi ... if, for some t, = zq, = Zi, . . . yt-i = Zt-i 
and yt > Zt- This order induces a total order on B'^^, by 6 > c iff Ffe > Fc- 
To each sequence = y^yi ... we assign the projective i?(z/)-module Py^ 
associated to the divided powers sequence = . . . 'i(2)'^^2)^(^x)fei)2(o)'^^'') (the 
order of ?/'s is reversed). 

Proposition 3.20. }iOM{P{Yb), S^) = ii b < c and HOM(P(n), Sb) = k. 

This follows from the previous results and implies that the image [P] of 
any (graded) projective i?(z/)-module in the Grothendieck group Ko^R^u)) 
can be written as a linear combination, with coefficients in q~^], of images 
of divided powers projectives [Pg], for divided power sequences 9 of the form 
Yf^. Therefore, 7 : — ^Kq^R^u)) is surjective. Since, 7 is also injective, 
it is an isomorphism. The case of an infinite F follows by taking the direct 
limit of its finite subgraphs. This concludes the proof of the Theorem 11.11 
stated in the introduction. 

It would be interesting to find out if the theorem remains valid for rings 
i?(z/) over Tj rather than over a field k. 

For each divided power i^"'^ we have the corresponding projective Pj(a). In- 
duction with this projective is an exact functor, denoted from i?(z/)— mod 
to i?(z/ + ai)— mod. Summing over all u, form the functor 



This functor restricts to the subcategory i?— pmod of the category of projec- 
tive modules. To any divided power sequence 6 = 4"^^ • • • ii""^^ associate the 
functor 



.(a) 



i?— mod 



i?— mod. 




■{ar) 
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on i?— mod. To a finite sum Ylik'^kO{k) where Uk G N[g, g ^] and 0{k) are 
divided powers sequences associate the direct sum of shifted copies of J-'e{k)'- 

k 

Theorem 3.21. For any relation 

k t 

in with positive coefficients u^^v^ G N[g, g"^] there is an isomorphism of 
projectives 

®p®wfe ~ rT\ p®f< 
^e{k) — Kjy ^9'{e) 

k I 

inducing an isomorphism of functors 

k I 

This result follows immediately from the earlier ones. □ 
We conclude that any relation in lifts to an isomorphism of functors. It 
is natural to view the category i?— pmod, as well as the category of induction 
functors on i?— mod it gives rise to, as a categorification of , the integral 
form of the quantum universal enveloping algebra of the negative half of the 
simply-laced Kac-Moody algebra associated to the graph F. 

The semilinear "hom" form (, )' on Kq{R) defined by 
([P],[g])':=gdimHOM(P,Q) 
is related to the "tensor product" bilinear form (, ) given by (12.451) via 

{x,yy = {x,y). 

Indeed, by surjectivity of 7, it suffices to check this relation for x = [Pi] 
and y = [Pj], in which case both sides are equal to the graded dimension of 
iR{u)j. 

The involution a of -R(z^) defined in Section [2TT] induces a self-equivalence 
of mod which takes projective P.(ai) .(ar) to P.{a,.) .(ai). The induced 
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map [cr] on the Grothendieck group Kq{R) coincides, under the isomorphism 
7, the g-hnear anti- involution of that fixes each 6^°'\ 

On the category fmod we have the contravariant duahty functor 

which takes a finite-dimensional module M to its vector space dual M*^ 
twisted by the antiinvolution ip. This duality functor leaves invariant the 
character evaluated at g = 1: 

ch(M*'^),=i = ch(M),=i. 

Therefore, the contravariant duality preserves simples, up to overall shift: 

= St{r}. 

Given i e Seq(z/), we have ch(S'b, i) G Z[g^, g"^] or ch.{Sb, i) G gZ[g^, g"^] for 
parity reasons (more generally, this is true for any indecomposable object of 
mod and can be used to decompose i?(z/)— mod into the direct sum 
of two subcategories). Then ch.{Sl^,i) G Z[g^,g~^] if the same is true for 
ch(56, i), and ch{Sl^,i) G qZ[q'^,q-^] if ch(5b, i) G qZ[q^,q-'^]. Hence, the 
shift r is an even number. 

From now on we redefine Sb by shifting its grading by |. We have S^^ = 
Sf, as graded modules. This normalization of Sb does not depend on the 
choice of i. The character of Sb is bar- invariant: 

ch(S'b, *) = ch(S';„ i) 

for all i G Seq(z/), where g = q~^. Extending the bar-involution to Z[g, g^^]Seq(z/) 
by * = i, we have ch(5'6) = ch(S'ft). 

This canonical (balanced) choice of grading for 5*^ allows us to fix the 
grading on indecomposable projective Pb so that the quotient map Pb — >Sb 
is grading-preserving. In this way we obtain a basis {[A]} in which 
depends only on the characteristic of k. Both the multiplication and the 
comultiplication in this basis have coefficients in N[g, g~^]. An example below 
shows this basis to be different from the Lusztig-Kashiwara basis when F is 
an odd length cycle and k has any characteristic, and when F is a cycle and 
k has characteristic 2. 

3.3 Tight monomials and indecomposable project ives 

Following Lusztig [35], we say that a monomial 6 = 6["'^^ . . . O'f^'^ is tight if it 
belongs to the canonical basis B of . It follows from the properties of the 
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canonical basis that a monomial 6 is tight if and only if {6, 0) — 1 G 5'N[g] (or 
see [221 Proposition 3.1]). 

Proposition 3.22. If a monomial 6 is tight, the projective module Pq is 
indecomposable . 

Proof. Tightness of 9 implies that B.OM{Pq, Pq) is a Z+-graded k-vector space 
which is one-dimensional in degree 0. Therefore, any degree endomorphism 
of Pe is a multiple of the identity, and Pq is indecomposable. This argument 
works even over □ 

Example 3.23. When the graph F consists of a single vertex i, the weight 
space jS-rni is a rank one free g"^]-module generated by 6'f^\ The map 
7 takes it to [-Pjc™,)], the generator of the Grothendieck group Ko{R{mi)). 
Projective module Pj(m) is indecomposable. 

Example 3.24. Let F = o o. Tight monomials Of^'^of^ef^ {a,b,c E N, 

6 > a + c) and ofef^of^ (a, 6, c G N, 6 > a + c), with the identification 

n{a) n{a+c) n{c) _ n{c) n{a+c) n{a) 
Vi Uj u- u- u- , 

constitute the canonical basis B of ySi see [51| Example 14.5.4]. Therefore, 
images of indecomposable projectives Pi(a)j{b)i{c), b > a + c and Pj{c)i(b)j(a), 
b > a + c, constitute a basis in the free g~^]-module Kq{R). Any inde- 
composable projective in i?— mod is isomorphic to one of the above, up to a 
grading shift. Indecomposables P^(a)j{a+c)i{c) and Pj(c)i(a+c)j{a) are isomorphic. 

o — o 

Example 3.25. Let F = e a cycle with n > 3 vertices. Label the 

o — o 

vertices clockwise by 1,2, and let i = 12... n. Then B.OM{Pii,Pii) 

is Z+-graded and Hom^Pa, Pa) is 2-dimensional with the basis {iilii,a}, 
where 



a 
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A computation shows that deg{a) — and 

2 f if n is odd, 
[ —2a 11 n IS even; 

implying that ala is the only idempotent in Pa if n is odd, or if n is even 
and char(]k) = 2. Under these assumptions. Pa is indecomposable, but 

([^»],[^»]) e2 + gN[?]^l + ?N[g], 

and [Pjj] is not a canonical basis element. For F an odd length cycle we found 
an indecomposable projective Pa whose image in the Grothendieck group is 
not a canonical basis vector, while being invariant under the bar involution: 

W] = [Pii]- 

When n is even and char(k) 7^ 2, «o = — f is an idempotent in Hom(Pji, Pa), 
and Pa = Puao © Pii{l — ao) is isomorphic to the direct sum of two inde- 
composable projectives. Furthermore, a — Pi/3o where 



/3o = 

1 

Module homomorphisms 

Pi 

induced by these elements via right multiplication have degree 0, and PoPi — 
—2 • Id, so that Puao = (2)2(2), ,,„(2). 
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3.4 A conjecture on categorification of irreducible rep- 
resentations 

Choose A e N[/], A = ^ Aj • i, i e /. Let i?(z/; A) be the quotient ring of 
R{u) by the ideal generated by all diagrams of the form 



Ail 

where ii. . Seq(z/) and the leftmost string has Aj^ dots on it. The ring 

R{y]X) inherits a grading from R^v). These quotient rings should be the 
analogues of the Ariki-Koike cyclotomic Hecke algebras in our framework. 
Let 

R{*;X)^^ R{^-Al 

and switch from Z to a field k. We expect that, for sufficiently nice F 
and k, the category of graded modules over /?(*; A) categorifies the intc- 
grable irreducible t/g(0)-represcntation Vx with the highest weight A. Let 
it!(i/; A)— pmod be the category of finitely-generated graded projective left 
A) -modules and 

A)— pmod =^ A)— pmod. 

There should exist an isomorphism 

i^o(i?(*;A))^F^,A, 

where V^^a is an integral version of Va, a free Z[g, g~^]-module spanned by 
the compositions of divided differences f/"-* applied to the highest weight 
vector v\ G V\. Under this isomorphism indecomposable projectives should 
correspond to canonical basis vectors in V\. The action of e\"''' and F^"^ 
should lift to exact functors and JF]-"^ between categories -R(z/; A)— pmod 
and Riy + ai\ A)— pmod as well as the categories R{v\ A)— mod and R{v + 
ai;A)— mod of all finitely-generated graded modules. These functors S'f'^ 
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and J-'l will be direct summands of the induction and restriction functors 
between i?(z/; A) and -R(z/ + ai; A)-modules, defined a la Ariki. We expect 
them to be biadjoint, up to grading shifts. 
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